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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )I3 Responsive to communication(s) filed on 28 January 2004 . 
2a)E3 This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1A-9. 72, 13, 15-18,21 and 22 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1.4-9,12.13.15-18.21 and 22 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Claims 1, 4-9, 12-13, 15-18, and 21-22 have been considered. Claims 2, 3, 10, 11, 14, 
19, and 20 have been cancelled as per Applicant's request. Claims 1, 4-5, 7-9, 12-13, 15-16, 18, 
and 21-22 have been amended as per Applicant's request. 

Claim Rejections - 35 USC §103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1,4-9, 12-13, 15-18, and 21-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Mallick et al., U.S. Patent Number 5,752,014 (herein referred to as Mallick) in 
view of Intel's Intel® IA-64 Architecture Software Developer's Manual Volume 1: IA-64 
Application Architecture (herein referred to as Intel Volume 1) and in further view of Blaner et 
al., U.S. Patent Number 5,649,178 (herein referred to as Blaner). 

4. Referring to claim 1 , Mallick has taught a computer system, comprising: 

a. A processor which includes a hardware branch predictor (Mallick Abstract; 
column 1, lines 19-31 and 38-55; column 2, line 62 to column 3, line 9; and 
Figure 1); and 

b. A program of software instructions executed by said processor, said software 
instructions including conditional branch instructions (Mallick Abstract; column 
1, lines 19-31 and 38-55; column 3, line 53 to column 55, line 24; and Figure 1) 
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5. Mallick has not taught separate static branch prediction instructions. Intel Volume 1 has 
taught separate static branch prediction instructions (Intel Volume 1 pages 4-29 to 4-31, Branch 
Prediction Hints). A person of ordinary skill in the art at the time the invention was made would 
have recognized that the information about branch behavior provided by the branch prediction 
instruction improves branch prediction. Therefore, it would have been obvious to a person of 
ordinary skill in the art at the time this invention was made to incorporate the branch prediction 
instructions of Intel Volume 1 in the device of Mallick to improve branch prediction. 

6. In addition, Mallick has not taught a plurality of groups of static branch prediction bits, 
each group being configurable to provide prediction information for a separate conditional 
branch instruction. Blaner has taught a plurality of groups of static branch prediction bits, each 
group being configurable to provide prediction information for a separate conditional branch 
instruction (Blaner Abstract; column 2, lines 12-34 and 38-47; column 6, line 20 to column 7, 
line 1 8; and Figure 4). A person of ordinary skill in the art at the time the invention was made 
would have recognized, and as taught by Blaner, that this improves branch prediction accuracy, 
thereby reducing the performance penalty caused by branch instruction execution and branch 
misprediction (Blaner column 1, line 48 to column 2, line 8). Therefore, it would have been 
obvious to a person of ordinary skill in the art at the time the invention was made to incorporate 
the device of Blaner in the device of Mallick to improve branch prediction performance. 

7. Referring to claim 9, Mallick has taught a processor, comprising: 

a. Fetch logic that fetches program instructions from a source external to said 

processor (Mallick Abstract; column 3, line 53 to column 4, line 24; column 5, 
lines 1-12; and Figure 1); 
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b. A dynamic branch predictor coupled to said fetch logic, said dynamic branch 
predictor supplies predictions regarding conditional branch instructions to said 
fetch logic (Mallick Abstract; column 1, lines 19-31 and 38-55; column 2, line 62 
to column 3, line 9; and Figure 1); 

c. An instruction queue coupled to said dynamic predictor, said fetch logic storing 
fetched instructions in said instruction queue (Mallick Abstract; column 3, line 53 
to column 4, line 24); and 

d. An execution unit coupled to said instruction queue and executing instructions 
provided from said instruction queue (Mallick Abstract column 1, lines 19-3 1 and 
38-55; column 2, line 69 to column 3, line 2; and column 5, lines 25-42); 

8. Mallick has not taught said fetch logic examines fetched instructions for a predetermined 
register identifier that identifies that instruction as a static branch prediction instruction. Intel 
Volume 1 has taught said fetch logic examines fetched instructions for a predetermined register 
identifier that identifies that instruction (Intel Volume 1 page 4-29). In regards to Intel Volume 
1 , it must be determined whether a branch prediction instruction exists in order for the processor 
to chose whether to ignore the instruction or not and it does not matter whether the processor 
determines this in the fetch or not, because it functions the same. A person of ordinary skill in 
the art at the time the invention was made would have recognized that the information about 
branch behavior provided by the branch prediction instruction improves branch prediction. 
Therefore, it would have been obvious to a person of ordinary skill in the art at the time this 
invention was made to incorporate the branch prediction instructions of Intel Volume 1 in the 
device of Mallick to improve branch prediction. 
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9. In addition, Mallick has not taught separate static branch prediction information about a 
plurality of conditional branch instructions. Blaner has taught separate static branch prediction 
information about a plurality of conditional branch instructions (Blaner Abstract; column 2, lines 
12-34 and 38-47; column 6, line 20 to column 7, line 18; and Figure 4). A person of ordinary 
skill in the art at the time the invention was made would have recognized, and as taught by 
Blaner, that this improves branch prediction accuracy, thereby reducing the performance penalty 
caused by branch instruction execution and branch misprediction (Blaner column 1, line 48 to 
column 2, line 8). Therefore, it would have been obvious to a person of ordinary skill in the art 
at the time the invention was made to incorporate the device of Blaner in the device of Mallick to 
improve branch prediction performance. 

10. Referring to claims 4, 12, and 21, Mallick has not taught 

a. Wherein each group of static branch prediction bits comprises a pair of bits 
(Applicant's claims 4 and 12); 

b. Wherein said branch prediction information comprises pairs of bits, each pair 
corresponding to another instructions (Applicant's claim 21) 

1 1 . Blaner has taught 

a. Wherein each group of static branch prediction bits comprises a pair of bits 
(Applicant's claims 4 and 12) (Blaner Abstract; column 2, lines 12-34 and 38-47; 
column 6, line 20 to column 7, line 18; and Figure 4); 

b. Wherein said branch prediction information comprises pairs of bits, each pair 
corresponding to another instructions (Applicant's claim 21) (Blaner Abstract; 
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column 2, lines 12-34 and 38-47; column 6, line 20 to column 7, line 18; and 
Figure 4). 

12. In regards to Blaner, there are plural prediction bits (Blaner Abstract; column 2, lines 12- 
34 and 38-47; column 6, line 20 to column 7, line 18; and Figure 4). A person of ordinary skill 
in the art at the time the invention was made would have recognized, and as taught by Blaner, 
that this improves branch prediction accuracy, thereby reducing the performance penalty caused 
by branch instruction execution and branch misprediction (Blaner column 1, line 48 to column 2, 
line 8). Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
the invention was made to incorporate the device of Blaner in the device of Mallick to improve 
branch prediction performance. 

13. Referring to claims 5-6, 13, and 22, Mallick has not taught: 

a. Wherein said prediction information includes a member selected from the group 
consisting of: do not use static prediction, predict taken, and predict not taken 
(Applicant's claims 5, 13, and 22); 

b. Wherein each pair of prediction bits corresponds to another instruction and each 
pair of prediction bits is encoded as: 00 and 01 mean do not use static prediction, 
10 means predict taken and 1 1 means predict not taken (Applicant's claims 6). 

14. Intel Volume 1 has taught: 

a. Wherein said prediction information includes a member selected from the group 
consisting of: do not use static prediction, predict taken, and predict not taken 
(Applicant's claim 5, 13, and 22) (Intel Volume 1 page 4-30 to page 4-31, Branch 
Prediction Instructions). 
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b. Wherein each pair of prediction bits corresponds to another instruction and each 
pair of prediction bits is encoded as: 00 and 01 mean do not use static prediction, 
10 means predict taken and 1 1 means predict not taken (Applicant's claims 6) 
(Intel Volume 1 page 4-30 to page 4-31, Branch Prediction Instructions). In 
regards to Intel Volume 1 , the exact bit representations does not matter, because 
the functionality is the same. The exact bit representations are more of a design 
choice than inventive matter. 

15. A person of ordinary skill in the art at the time the invention was made would have 
recognized that the information about branch behavior provided by the branch prediction 
instruction improves branch prediction. Therefore, it would have been obvious to a person of 
ordinary skill in the art at the time this invention was made to incorporate the branch prediction 
instructions of Intel Volume 1 in the device of Mallick to improve branch prediction. 

16. Referring to claims 7, 15, and 17 Mallick has not taught: 

a. Wherein said static branch prediction bits comprises static branch prediction 
information that comprises encoded information directing the processor to ignore 
the predictions supplied by the hardware branch predictor (Applicant's claims 7 
and 15); 

b. Wherein said predetermined identifier comprises a register identifier (Applicant's 
claim 17). 

* 17. Intel Volume 1 has taught: 

a. Wherein said static branch prediction bits comprises static branch prediction 

information that comprises encoded information directing the processor to ignore 
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the predictions supplied by the hardware branch predictor (Applicant's claims 7 
and 15) (Intel Volume 1 page 4-30 to page 4-31, Branch Prediction Instructions), 
b. Wherein said predetermined identifier comprises a register identifier (Applicant's 
claim 17) (Intel Volume 1 page 4-29). 

18. A person of ordinary skill in the art at the time the invention was made would have 
recognized that the information about branch behavior provided by the branch prediction 
instruction improves branch prediction. Therefore, it would have been obvious to a person of 
ordinary skill in the art at the time this invention was made to incorporate the branch prediction 
instructions of Intel Volume 1 in the device of Mallick to improve branch prediction. 

19. Referring to claims 8 and 16, Mallick has taught wherein said hardware branch predictor 
comprises a log in which the results of all executed conditional branch instructions are stored 
(Mallick column 2, lines 10-15; column 6, lines 63-67; column 7, lines 36-54; Figure 2, element 
68; and Figure 3). 

20. Referring to claim 1 8, Mallick has taught a method of predicting the outcome of 
conditional branch instructions, comprising: 

a. Including a static branch predictor software instruction in a program, said branch 
prediction software instruction (Intel Volume 1 pages 4-30 to 4-31, Branch 
Prediction Instructions); 

b. Fetching said branch prediction software instructions (Mallick Abstract; column 
3, line 53 to column 3, line 24; column 5, lines 1-12; and Figure 1); 

c. Decoding said branch prediction software instructions to determine if said 
decoded instruction is a branch prediction software instruction (Mallick Abstract; 
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column 1, lines 19-31 and 38-55; column 2, line 62 to column 3, line 9; column 3, 
line 53 to column 4, line 24; column 5, lines 13-24; and Figure 1). 

21 . Mallick has not taught if said decoded instruction is a branch prediction software 
instruction, then using said branch prediction information for branch prediction. Intel Volume 1 
has taught if said decoded instruction is a branch prediction software instruction, then using said 
branch prediction information for branch prediction (Intel Volume 1 pages 4-30 to 4-31, Branch 
Prediction Instructions). A person of ordinary skill in the art at the time the invention was made 
would have recognized that the information about branch behavior provided by the branch 
prediction instruction improves branch prediction. Therefore, it would have been obvious to a 
person of ordinary skill in the art at the time this invention was made to incorporate the branch 
prediction instructions of Intel Volume 1 in the device of Mallick to improve branch prediction. 

22. In addition, Mallick has not taught branch prediction information configurable to 
pertaining to a plurality of conditional branch instructions in the program. Blaner has taught 
branch prediction information configurable to pertaining to a plurality of conditional branch 
instructions in the program (Blaner Abstract; column 2, lines 12-34 and 38-47; column 6, line 20 
to column 7, line 18; and Figure 4). A person of ordinary skill in the art at the time the invention 
was made would have recognized, and as taught by Blaner, that this improves branch prediction 
accuracy, thereby reducing the performance penalty caused by branch instruction execution and 
branch misprediction (Blaner column 1, line 48 to column 2, line 8). Therefore, it would have 
been obvious to a person of ordinary skill in the art at the time the invention was made to 
incorporate the device of Blaner in the device of Mallick to improve branch prediction 
performance. 
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Response to Arguments 

23. Applicant's arguments with respect to claims 1, 4-9, 12-13, 15-18, and 21-22 have been 
considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

24. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1. 136(a). 

25. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

26. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J Li whose telephone number is (703) 305-7596. The 
examiner can normally be reached on M-T 7:30am-5:00pm. 

27. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703) 305-9712. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 



« 
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28. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




